DIALOG (R) File 3 51:Derwent WPI 
(c) 2003 Thomson Derwent . All rts. reserv. 

015142478 **Itnage available** 

WPI ACC No: 2003-203005/200320 

XRPX ACC No: N03 -161717 

Digital signal processing method e.g. for video signals, involves 
determining minimum distance between two saunples and between copies of 
one sample and other sample 

Patent Assignee: CANON RES CENT FRANCE SA (CANO ) 

Inventor: HENRY F 

Number of Countries: 028 Number of Patents: 005 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

EP 1263236 A2 20021204 EP 2002291286 A 20020527 200320 B 

FR 2829858 Al 20030321 FR 200112064 A 20010918 200323 

US 20030063804 Al 20030403 US 2002155227 A 20020528 200325 
FR 2831729 Al 20030502 FR 200113922 A 20011026 200331 

JP 2003115766 A 20030418 JP 2002154594 A 20020528 200335 

Priority Applications (No Type Date) : FR 200113922 A 20011026; FR 20016933 

A 20010528; FR 200112064 A 20010918 
Patent Details: 

Patent No Kind Lan. Pg Main IPC Filing Notes 
EP 1263236 A2 E 48 H04N-007/26 

Designated States (Regional) : AL AT BE CH CY DE DK ES FI FR GB GR IE IT 

LI LT LU LV MC MK NL PT RO SE SI TR 
FR 2829858 Al G06T-009/00 
US 20030063804 Al G06K-009/36 
FR 2831729 Al H03M-007/30 
JP 2003115766 A 121 H03M-007/36 

Abstract (Basic) : EP 1263236 A2 

NOVELTY - Extreme coordinates of area that encloses all the samples 
are determined on each axis of the coordinates of the coordinate 
system. Copies of a sample are obtained by translating the sample in 
different directions and according to a value which depends on the 
extreme coordinates. Minimum distance between two samples and between 
copies of the sample and other sample are determined. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) Encoded digital signal processing method; 

(2) Digital signal processing device; 

(3) Encoded digital signal processing device; 

(4) Data processing apparatus; 

(5) Information storage medium storing instructions for digital 
signal processing; 

(6) Information storage medium storing instruction for processing 
digital signal in encoded form; 

(7) Computer program for processing digital signal; 

(8) Computer program. for processing digital signal in encoded form; 

(9) Digital signal encoding method; 

(10) Encoded digital signal transmission method; 

(11) Digital signal decoding method; 

(12) Digital signal encoding device; 

(13) Encoded digital signal transmitting device; 

(14) Digital signal decoding device; 

(15) Digital signal encoding program storage medium; 

(16) Digital signal decoding program storage medium; 

(17) Digital signal transmitting program storage medium; 



(18) Digital signal encoding program; 

(19) Digital signal transmitting program; 

(20) Digital signal decoding program; 

(21) Data set encoding method; 

(22) Data set decoding method; 

(23) Data set encoding device; 

(24) Data set decoding device; 

(25) Storage medium storing program for encoding data set; 

(26) Computer program for encoding data set; 

(27) Computer program for decoding data set; 

(28) Digital image processing device; and 

(29) Digital image processing program storage medium. ^ 

USE - For processing digital signal such as images, video signal, 
audio signal, computer signals, signals output by facsimile, digital 
camera, digital camcorder, scanner, printer, photocopier, system of 
database management, and multi -dimensional signals. 

ADVANTAGE - Reduces the number of bits necessary for encoding 
samples of digital images, thereby improving the through-put. 

DESCRIPTION OF DRAWING (S) - The figure illustrates the algorithm of 
process of digital signal processing, 
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CODAGE ET DECODAGE DE SIGNAL NUMERIQUE. 



L'Inventlon concerne un proc6d6 de codage d'un en- 
semble de donn^es representatives de grandeurs physi- 
ques, i'ensemble de donnSes connportant des coefficients. 
caract6ris6 en ce qu'il comporte les 6tapes de: 

- quantification (E3) des coefficients a I'aide d'un ensem- 
ble predetermine de symboles de quantification, 

• comptage (E6) du nombre de coefficients assocl^s k 
chacun des symboles de quantification, 

- codage (E6) du nombre de coefficients assocl6s ^cha- 
cun des symboles de quantification, 

- determination (E8, E9) de I'emplacement de cliacun 
des coefficients associ6s k chacun des symboles de quan- 
tification, et 

- codage (E10) des emplacements des coefficients. 
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10 La pr6sente invention conceme d'une manidre g6n6rale le codage 

de signal num6rique et propose § cette fin un dispositif et un proc6d6 de 
codage d'un signal num6rique. Ella conceme 6galement un proc§d6 et un 
dispositif de d§codage correspondants au proc6de et au dispositif de codage. 

Le codage a pour but de compresser le signal, ce qui permet de 

15 transmettre, respectivement m6moriser. le signal num6rique en rSduisant le 
temps de transmission, ou le debit de transmission, respectivement en 
reduisant la place memoire utilis§e. 

L'invention se sitae dans le domaine de la compression avec perte 
de signaux num6riques. Les signaux num6riques consid6r6s ici sont de nature 

20 quelconque, par exemple des images fixes, de la video, du son, des donn6es 
infomnatiques. 

Dans la suite, on considdre plus particuli^rement le codage et le 

d6codage d'une image fixe. 

La norme JPEG2000, dont la description est disponible via le r6seau 
25 Internet ^ fadresse htt p://www.ipeq.org . constitue actuellement la 
methode de reference pour coder et decoder une image numerique. 

Cette m6thode procure des r6sultats satisfaisants notamment du 
point de vue des performances en compression, c'est-^-dire le rapport entre la 
quality de I'image restitu§e apr^s d6codage et la taille du fichier compress6. 
30 Cependant, ces r§sultats sont perfectibles. 
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La pr6sente invention vise k fournir un proc6d6 et un dispositif de 
codage de signal numerique qui permettent un codage compact du signal 
num6rique. 

A cette fin, ('invention propose un precede de codage d'un ensemble 
5 de donn6es representatives de grandeurs physiques. I'ensemble de donnees 
comportant des coefficients, 

caract6ris§ en ce qu'il comporte les 6tapes de : 

- quantification des coefficients S I'aide d'un ensemble pr6d6termin§ 
de symboles de quantification, 

10 - comptage du nombre de coefficients associ6s k chacun des 

symboles de quantification. 

- codage du nombre de coefficients associ6s ^ chacun des symboles 

de quantification, 

- determination de I'emplacement de chacun des coefficients 
1 5 associes a chacun des symboles de quantification, et 

- codage des emplacements des coefficients. 

L'invention permet d'obtenir de bonnes performances en 
compression, c'est-a-dire un rapport eleve entre la qualite du signal restitue 
20 apr^s d§codage et la taille du fichier compresse. 

AinsI, pour une mgme qualite d'image. le fichier compresse obtenu 
selon l'invention est plus petit que celui obtenu en appliquant la methode 
JPEG2000. R6ciproquement, pour une m§me taille de fichier. I'image restituee 
apr6s d6codage selon l'invention pr6sente une meilleure qualite que celle 
25 obtenue en appliquant la m6thode JPEG2000. 

Selon une caract6ristique pr6f6r6e. les emplacements des 

coefficients sont d§tennnln6s par : 

- les coordonn6es d'un coefficient initial dans I'ensemble de 

donn6es, 

30 - des vecteurs de d6placement pour les autres coefficients, le 

vecteur de d6placement d'un coefficient 6tant calculi ^ partir d'un autre 
coefficient associd au m§me symbole. 
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Les emplacements sont ainsi codes de maniere compacte. 
Selon une caract6ristique pr6f6r6e, le codage des emplacements 
des coefficients comporte un codage entropique des vecteurs de deplacement. 

Ce type de codage est simple a mettre en oeuvre et offre de bonnes 

5 performances. 

En alternative, selon une caracteristique pr6fer6e, les emplacements 
des coefficients sont represent§s par leurs coordonnees dans Tensemble de 
donn6es. 

Les emplacements sont alors d6termin6s de maniere plus simple 
10 que selon la premiere possibility, 

Selon une caracteristique preferee, le codage des emplacements 
des coefficients comporte un codage entropique des coordonnees des 
coefficients. 

La aussi, ce type de codage s'av6re performant. 
15 Selon une caracteristique pr§f6r6e. {'ensemble de donnees est un 

signal de sous-bande de frequence resultant d'une decomposition en sous- 
bandes d'un signal initial. 

La decomposition d'un signal en sous-bandes de frequence ne cree 
aucune compression en elle-meme, mais permet de d6corr6ler le signal de 
20 fagon a en eliminer la redondance prealablement a la compression proprement 
dite. Les sous-bandes sont ainsi cod6es de maniere plus efficace que le signal 
d'origine. 

L'invention concerne aussi un procede de decodage d'un ensemble 
de donnees representatives de grandeurs physiques code par le procede de 
25 codage precedemment presente, 

caracterise en ce qu'il comporte les etapes de : 

- decodage du nombre de coefficients associes a chacun des 
symboles de quantification, 

- decodage de I'emplacement de chacun des coefficients associes a 
30 chacun des symboles de quantification, 

- mise de chacun des coefficients a la valeur du symbole de 
quantification qui lui correspond. 
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Le proc6d6 de d§codage permet de restituer I'image. 

Selon une caract6ristique preferee, le d6codage de remplacement 
d'un coefficient comporte le d§codage du vecteur de deplacement qui lui 
correspond. 

En alternative, selon une caract6ristique pr6f6ree, le decodage de 
remplacement d'un coefficient comporte le d§codage de ses coordonn§es. 

Le decodage de I'emplacement d'un coefficient depend bien 
entendu de la maniere dont cet emplacement a §t6 cod6. 

Corr6lativement, I'invention concerne un dispositif de codage d'un 
ensemble de donn6es repr6sentatives de grandeurs physiques. I'ensemble de 
donn6es comportant des coefficients, 

caracterise en ce qu'il comporte : 

- des moyens de quantification des coefficients S I'aide d'un 
ensemble predetermine de symboles de quantification, 

- des moyens de comptage du nombre de coefficients associ6s S 
chacun des symboles de quantification, 

- des moyens de codage du nombre de coefficients associ6s a 
chacun des symboles de quantification, 

- des moyens de determination de I'emplacement de chacun des 
coefficients associ6s ^ chacun des symboles de quantification, et 

- des moyens de codage des emplacements des coefficients. 

Le dispositif de codage poss6de des moyens de mise en ceuvre des 
caracteristiques pr6c§dentes. 

L'invention concerne encore un dispositif de decodage d'un 
ensemble de donnees representatives de grandeurs physiques cod6 par le 
dispositif pr6c6demment pr6sent6, 

caracteris§ en ce qu'il comporte : 

- des moyens de decodage du nombre de coefficients associ6s § 
chacun des symboles de quantification, 

. des moyens de decodage de I'emplacement de chacun des 
coefficients associ^s S chacun des symboles de quantification, 
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- des moyens de mise de chacun des coefficients a la valeur du 
symbole de quantification qui lui correspond. 

Le dispositif de decodage possede des moyens de mise en oeuvre 
5 des caractSristiques pr6c6dentes. 

Le dispositif de codage, le proc6d6 et le dispositif de decodage 
presentent des avantages analogues S ceux prec^demment pr^sent^s. 

L'invention conceme aussi un appareil num6rique incluant le 
dispositif selon l'invention. ou des moyens de mise en ceuvre du proc6de selon 
10 l'invention. Get appareil num§rique est par exemple un appareil photographique 
num6rique, un cam6scope num6rique. un scanner, une Imprimante, un 
photocopieur. un t§l6copieur. Les avantages du dispositif et de I'appareil 
num§rique sont identiques d ceux prec6demment exposes. 

Un moyen de stockage d'infonnation, lisible par un ordinateur ou par 
15 un microprocesseur. Integra ou non au dispositif, 6ventuellement amovible, 
memorise un programme mettant en oeuvre le proc6d6 selon l'invention. 

Un programme d'ordinateur lisible par un microprocesseur et 
comportant une ou plusieurs sequence d'instructions est apte d mettre en 
ceuvre les procedes selon l'invention. 

20 

Les caracteristiques et avantages de la presente invention 
apparaTtront plus clairement S la lecture d'un mode pref6r6 de realisation 
illustr6 par les dessins ci-joints, dans lesquels : 

- la figure 1 est un mode de realisation d'un dispositif mettant en 

25 oeuvre l'invention, 

- la figure 2 repr6sente un dispositif de codage selon l'invention et un 

dispositif de d§codage correspondant, 

- la figure 3 est un mode de realisation de precede de codage selon 

l'invention, 

30 - la figure 4 est un mode de realisation de proc6de de d6codage 

selon l'invention, 
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- la figure 5 repr^sente un circuit de decomposition en sous bandes 
de frequence Indus dans le dispositif de codage selon I'invention, 

- la figure 6 est une image num6rique ^ coder selon la pr6sente 

invention, 

5 - la figure 7 est une image decompos6e en sous-bandes selon la 

prSsente invention. 

Selon le mode de realisation clioisi et repr6sent§ a la figure 1, un 
dispositif mettant en ceuvre I'invention est par exemple un micro-ordinateur 10 

10 connecte k diff6rents p6riph6riques, par exemple une camera num6rique 107 
(ou un scanner, ou tout moyen d'acquisitioh ou de stockage d'image) relive ^ 
une carte graplnique et foumissant des infonnations ^ traiter selon invention. 

Le dispositif 10 comporte une interface de communication 112 reli6e 
a un reseau 113 apte a transmettre des donn6es num6riques ^ traiter ou 

15 inversement ^ transmettre des donn^es traitees par le dispositif. Le dispositif 
10 comporte 6galement un moyen de stockage 108 tel que par exemple un 
disque dur. II comporte aussi un lecteur 109 de disque 110. Ce disque 110 peut 
etre une disquette. un CD-ROM, ou un DVD-ROM, par exemple. Le disque 110 
comme le disque 108 peuvent contenir des donnees traitees selon I'invention 

20 ainsi que le ou les programmes mettant en ceuvre I'invention qui, une fois lu par 
le dispositif 10. sera stocke dans le disque dur 108. Selon une variante, le 
programme permettant au dispositif de mettre en ceuvre I'invention. pourra etre 
stocke en m§moire morte 102 (appelee ROM sur le dessin). En seconde 
variante, le programme poun-a §tre regu pour etre stock6 de fagon identique d 

25 celle decrite pr6cedemment par I'intenn6diaire du reseau de communication 
113. 

Le dispositif 10 est relie ^ un microphone ill. Les donn6es ^ traiter 
selon I'invention seront dans ce cas du signal audio. 

Ce m§me dispositif poss6de un 6cran 104 permettant de visualiser 
30 les donn§es d traiter ou de servir d'interface avec Tutilisateur qui peut ainsi 
parametrer certains modes de traitement, d I'aide du clavier 114 ou de tout 
autre moyen (souris par exemple). 



I 
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Uunite centrale 100 (appelee CPU sur le dessin) execute les 
instructions relatives a la mise en oeuvre de Tinvention, Instructions stockees 
dans la m6moire morte 102 ou dans les autres 6l6ments de stockage. Lors de 
la mise sous tension, les programmes de traitement stock6s dans une m6moire 
5 non volatile, par exemple la ROIVI 102, sont transf6r6s dans la m6molre vive 
RAM 103 qui contiendra alors le code executable de Tinvention ainsi que des 
registres pour memoriser les variables necessaires S la mise en oeuvre de 
invention. 

De manifere plus g6n6rale. un moyen de stockage d'information, 
10 lisible par un ordinateur ou par un microprocesseur, int6gre ou non au 

dispositif, 6ventuellement amovible, memorise un programme mettant en 

oeuvre le proc6d§ selon ('invention. 

Le bus de communication 101 permet la communication entre les 

differents 6l6ments inclus dans le micro-ordinateur 10 ou relies a lui. La 
15 representation du bus 101 n'est pas limitative et notamment I'unite centrale 100 

est susceptible de communiquer des instructions ^ tout element du micro- 

ordinateur 10 directement ou par Tintermediaire d'un autre element du micro- 

ordinateur 10. 



20 En reference a la figure 2, un mode de realisation de dispositif de 

codage 2 selon invention est destine S coder un signal numSrique dans le but 
de le compressor Le dispositif de codage est int6gr6 dans un appareil, qui est 
par exemple un appareil photographique num6rique, un cam6scope 
num6rique, un scanner, une imprimante, un photocopieur, un t6l6copieur, un 
25 systeme de gestion de base de donn6es, ou encore un ordinateur. 

Une source d'image 1 fournit une image num^rique au dispositif de 
codage 2, dont le fonctionnement sera detail!6 dans la suite. 
Le dispositif selon Tinvention comporte : 

- des moyens 20 de decomposition de I'image en sous-bandes de 

30 frequence. 
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- des moyens 21 de quantification des coefficients des sous-bandes 
de frequence, d l*aide d*un ensemble predetermine de symboles de 
quantification. 

- des moyens 22 de comptage du nombre de coefficients associ6s a 
5 chacun des symboles de quantification, 

- des moyens 23 de codage du nombre de coefficients associ§s a 
chacun des symboles de quantification, 

- des moyens 24 de determination de I'emplacement de chacun des 
coefficients associSs d chacun des symboles de quantification, et 

10 - des moyens 25 de codage des emplacements des coefficients. 

Le dispositif de codage fournit un fichier contenant des donn6es 
repr§sentant I'image compressee a des moyens de transmission et/ou de 
memorisation 3. Ces moyens sent classiques et ne seront pas decrits ici. 

Les moyens 3 sont relies a un dispositif de d6codage 4 selon 

15 invention. 

Le dispositif de decodage comporte : 

- des moyens 40 de decodage du nombre de coefficients associ6s ^ 
chacun des symboles de quantification, 

- des moyens 40 de d6codage de Templacement de chacun des 
20 coefficients associ6s a chacun des symboles de quantification, 

- des moyens 41 de mise de chacun des coefficients a la valeur du 
symbole de quantification qui lui correspond. Des sous-bandes de frequence 
quantifi6es sont ainsi form6es. 

Le dispositif de decodage 4 comporte en outre des moyens 42 de 
25 d6quantification des sous bandes quantifi6es. Enfin, des moyens 43 de 
synthase des sous-bandes de frequence fournissent une image d^codSe § un 
dispositif 5 d'exploitation de I'image d^codee. Le dispositif 5 comporte par 
exemple un 6cran de visualisation pour afficher Timage d6cod6e. 

II est a noter que le dispositif de codage et le dispositif de decodage 
30 peuvent etre integrSs dans un m§me appareil, par exemple I'ordinateur 10 de la 
figure 1 . 
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La figure 3 repr6sente un mode de r6allsation de proc6de de 
codage d'une image, selon Tinvention. Ce proced§ est mis en ceuvre dans le 
dispositif de codage et comporte des 6tapes E1 ^ E14: 

Le precede est realise sous la forme d'un algorithme qui peut etre 
5 m6moris6 en totalite ou en partie dans tout moyen de stockage d'information 
capable de cooperer avec le microprocesseur. Ce moyen de stockage est 
lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage est 
int6gr6 ou non au dispositif, et peut etre amovible. Par exemple, il peut 
comporter une bande magn6tique, une disquette ou un CD-ROM (disque 
1 0 compact ^ memoire f ig6e). 

L'6tape E1 est une d6composition en sous-bandes de frequences 
d'une image num6rique IM S traiter selon I'invention. 

Le signal est decompose en sous-bandes de frequence a plusieurs 
niveaux de resolution par une transformation en ondelettes discretes dite DWT 
15 (d'apres I'anglais Discrete Wavelet Transform). D'autres types de 
decomposition peuvent etre utilises, par exemple des pyramides 
Gaussiennes/Laplaciennes ou des transformations en cosinus discretes dites 
DCT, Dans la suite, on considere plus particuli§rement le cas de la 
transformation en ondelettes discretes a M niveaux de resolution, 
20 Dans la suite, sont decrits en reference aux figures 5 a 7, un circuit 

de decomposition en sous-bandes de frequence, ainsi qu'une image traitee par 
ce circuit. 

L'6tape suivante E2 est la selection d'une premiere sous-bande 
resultant de la decomposition pr6cedente. Les sous-bandes sont consider6es 
25 une par une. 

U6tape suivante E3 est une quantification scalaire de la sous-bande 
courante. Cette quantification est classique est consiste globalement ^ 
transformer chaque valeur r6elle de coefficient de la sous-bande en un 
symbole de quantification. 
30 De manifere classique, un ensemble predetermine de symbole de 

quantification est utilise. Un symbole de quantification est associe S un 
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intervalle de rensemble des reels et tout coefficient appartenant ^ cet intervalle 
est quantifiS par ce symbole. 

Pour cela, un pas de quantification est choisi et chaque coefficient 
est divise par ce pas de quantification et le resultat est arrondi d I'entier le plus 
5 proche. Cet entier est le symbole de quantification du coefficient considere. 

Le resultat de r6tape E3 est une sous-bande quantifiee, contenant 
un ensemble de symboles de quantification respectivement associes aii 
coefficient de la sous-bande courante. 

U6tape suivante E4 est la selection d'un symbole de quantification 
10 de la sous-bande quantifiee. 

Uetape suivante E5 est un groupement de tous les coefficients de la 
sous-bande associes au symbole de quantification courant. 

A retape suivante E6, le nombre N de coefficients du groupe courant 
est determine. Ce nombre est code et transmis ou memorise. 
15 L'etape suivante E7 est la selection d'un coefficient initial dans le 

groupe des coefficients de la sous-bande associes au symbole de 
quantification courant. 

A l'etape suivante E8. les coordonnees du coefficient initial sont 
transmises ou m§morisees. Ces coordonnees font partie des donnees de 
20 codage de la sous-bande courante. Par exemple, si la taille de la sous-bande 
courante est de 32 x 32 coefficients, un code binaire de cinq bits est utilise pour 
repr6senter Tabscisse et un code binaire de cinq bits est utilise pour 
repr6senter I'ordonnee du coefficient initial. 

L'etape suivante E9 est le calcul du chemin le plus court pour 
25 parcourir tous les coefficients du groupe courant. Ce calcul est effectue selon 
une technique bien connue de resolution du « probieme du voyageur de 
commerce ». De telles techniques sont par exemple decrites par R. E. Burkard 
et Al. dans « Well-solvable special cases of the TSP : a survey ». 
SPEZIALFORSCHUNGSBEREICH F003, Bericht n'^52, decembre 1995. 
30 Un exemple de resolution de ce probieme est egalement donne a 

radresse Internet http://itp.nat.uni-magdeburg.de/~mertens/TSP/node2.html. 
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Cette m6thode est appelee « methode par insertion » et repose sur 
rid6e principale de construire d'abord un parcours comportant un sous- 
ensemble des coefficients ^ parcourir. 

Par exemple, trois coefficients sont choisis au hasard et sont reli6s. 
5 Ensuite, pour chaque coefficient & insurer dans le parcours, on 

calcule entre quelles paires successlves de coefficients du parcours il s*ins6re 
en augmentant le moins possible le parcours. Le coOt du coefficient considere 
est ainsi d6termin6. 

Le coefficient de coQt minimal est alors insere dans le parcours. 
1 0 Ce processus est r6it6r6 jusqu'^i insertion de tous les coefficients. 

Le parcours ainsi obtenu a une longueur faible, sans qu'elle soit 
necessairement la plus petite. 

Le resultat de Tetape E9 est un ensemble de vecteurs de 
deplacement correspondent au parcours de distance minimale des coefficients 
1 5 du groupe courant. 

Uetape suivante E10 est un codage entropique des vecteurs de 
deplacement precedemment determines. Le codage utilise ici est par exemple 
un codage de Huffman ou un codage arithmetique. Les vecteurs codes sont 
transmis ou memorises. 
20 Ainsi. en r6sultat des etapes E6 S E10, la forme codee d'un groupe 

d'une sous-bande comporte le nombre de coefficients du groupe, les 
coordonn6es du coefficient initial et les vecteurs de deplacement. Comme on 
Ta vu. le nombre de coefficients et les vecteurs de deplacement sont codes. 

En variante, les §tapes E8 S E10 sont modifiees de la mani6re 
25 suivante. On ne considfere pas les vecteurs de d6placement des coefficients, 
mais les coordonn6es de chacun des vecteurs de deplacement. Ces 
coordonn6es sont alors codees selon un codage entropique puis transmises ou 
m6moris6es. 

Dans cette variante, la forme cod6e d'un groupe d'une sous-bande 
30 comporte le nombre de coefficients du groupe et les coordonn6es de tous les 
coefficients du groupe. 
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L'etape suivante E11 est un test pour determiner si tous les 
symboles de quantification utilis6s dans la sous-bande courante ont 6t6 
consid6r6s. 

Si la reponse est negative, alors l'6tape E11 est suivie de l'etape 
5 E12 ^ laquelle un symbole de quantification suivant est considere. L'etape E12 
est suivie de r6tape E5 pr6cedemment decrite. 

Lorsque tous les symboles de la sous-bande courante ont ete traites, 
la reponse est positive a Tetape E11 et cette 6tape est suivie de Tetape E13 qui 
est un test pour determiner si toutes les sous-bandes ont ete trait6es. 
10 Lorsque la reponse est negative, alors cette etape est suivie de 

l'etape E14 a laquelle una sous-bande suivante est selectionn6e. L'6tape E14 
est suivie de l'etape E3 precedemment decrite. 

Lorsqu'^ l'etape E13 la reponse est positive, cela signifie que toutes 
les sous-bandes ont ete traitees et le codage de I'image est termini. 

15 

La figure 4 represente un mode de realisation de proc6de de 
d6codage de donn6es pr6alablement codees selon le procede de la figure 3. 

Ce procede est mis en ceuvre dans le dispositif de decodage et 
comporte des 6tapes E21 a E33. 
20 Le proc§d§ est r6alis6 sous la forme d'un algorithme qui peut etre 

m6moris6 en totalite ou en partie dans tout moyen de stockage d'information 
capable de cooperer avec le microprocesseur. Ce moyen de stockage est 
lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage est 
int6gr6 ou non au dispositif, et peut etre amovible. Par exemple, il peut 
25 comporter une bande magnetique, une disquette ou un CD-ROM (disque 
compact d memoire figee). 

Les donnees ^ d6coder sont les donnees codees de groupes form6s 
dans les sous-bandes de Timage initiale. 

L'§tape E21 est la selection d'une premiere sous-bande. Les sous- 
30 bandes sont considerees une par une. 

L'fetape suivante E22 est la selection d'un symbole de quantification. 
Tous les symboles de quantification possibles sont successivement consid6res. 
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L'6tape sulvante E23 est le d6codage du nombre N de coefficients 
de la sous-bande courante qui appartiennent au groupe du symbole de 
quantification courant. On rappelle que ce nombre fait partie des donn6es de 
codage du groupe courant. Le nombre N permet ici de savoir combien de 
5 coefficients sont a decoder. 

Dans la suite, pour simplifier, on considere que le nombre N est non 
nul. c'est-S-dire que les symboles de quantification possibles qui sont 
consider6s correspondent effectivement d un groupe de la sous bande 
courante de llmage. 

10 U6tape suivante E24 est la lecture des coordonn6es du coefficient 

initial du groupe courant. 

L'etape suivante E25 est le decodage entropique des vecteurs de 
. deplacement du groupe courant de coefficients. Le d6codage correspond au 
codage qui a 6te r6alis6 ^ l'etape E9. 
15 L'etape suivante E26 est le calcul des emplacements des N 

coefficients du groupe courant. Ce calcul con"espond a l'etape E8 
precedemment d^crite. A partir du coefficient initial, les emplacements des 
coefficients du groupe courant sont d6termin6s. 

En variante. lorsque tous les emplacements des coefficients sont 
20 represent§s directement par leurs coordonnees, alors ces coordonn6es sont 
d6codees, ce qui determine les emplacements. 

A r6tape suivante E27, les coefficients du groupe courant sont mis a 
la valeur du symbole de quantification leur correspondant. 

L'6tape suivante E28 est un test pour determiner si le symbole de 
25 quantification courant est le dernier d traiter. Si la r6ponse est negative, alors 
cette 6tape est suivie de l'etape E29 ^ laquelle un symbole de quantification 
suivant est selectionn6. de maniere a considerer un autre groupe de 
coefficients. L'6tape E29 est suivie de l'etape E23 precedemment decrite. 

Lorsque la reponse est positive a r6tape E28. alors cette etape est 
30 suivie de l'etape E30 ^ laquelle la sous-bande courante est d6quantifi6e. 

L'6tape suivante E31 est un test pour d6temfiiner si la sous-bande 
courante est la demiSre traiter. Si la r6ponse est negative, alors cette 6tape 
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est suivie de I'etape E32 a laquelle une sous-bande suivante est consideree. 
L'etape E32 est suivie de Tetape E22 precedemment decrite. 

Lorsque 'la r6ponse est positive a r6tape E31. alors cette etape est 
suivie de r6tape E33 qui est une transformation en ondelettes discretes inverse 
5 des sous-bandes de I'image. Le resultat est une image decod6e. 

Selon la figure 5, le circuit 20 comporte trois blocs successifs 
d'analyse pour decomposer i'image \M en des sous-bandes selon trois niveaux 
de resolution. 

10 De maniere generale. la resolution d'un signal est le nombre 

d'echantilions par unite de longueur utilises pour representor ce signal. Dans le 
cas d'un signal d'image. la resolution d'une sous-bande est liee au nombre 
d'6chantillons par unite de longueur pour representor cette sous-bande. La 
resolution depend notamment du nombre de decimations effectuees. 

15 Le premier bloc d'analyse regoit le signal numerique d'image et 

Tapplique a deux filtres numeriques respectivement passe-bas et passe-haut 210 
et 220 qui filtrent le signal d'image selon une premiere direction, par exemple 
horizontal dans le cas d'un signal d'image. Apres passage par des declmateurs 
par deux 2100 et 2200. les signaux filtr6s resultant sont respectivement 

20 appliques k deux filtres passe-bas 230 et 250. et passe-haut 240 et 260, qui les 
filtrent selon une seconde direction, par exemple verticale dans le cas d'un signal 
d'image. Cheque signal filtr6 resultant passe par un d6cimateur par deux 
respectif 2300, 2400, 2500 et 2600. Le premier bloc d6livre en sortie quatre sous- 
bandes LLi. LHi, HLi et HHi de resolution RESi la plus eievee dans la 

25 decomposition. 

La sous-bande LLi comporte les composantes, ou coefficients, de 
basse frequence, selon les deux directions, du signal d'image. La sous-bande 
LHi comporte les composantes de basse frequence selon une premiere direction 
et de haute frequence selon une seconde direction, du signal d'image. La sous- 

30 bande HLi comporte les composantes de haute frequence selon la premiere 
direction et les composantes de basse frequence selon la seconde direction. 
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Enfin, la sous-bande HHi comporte les composantes de haute frequence selon 
les deux directions. 

Chaque sous-bande est une image construlte a partir de I'image 
d'oiigine, qui contient de I'information con-espondant ^ une orientation 
respectivement verticale, horizontale et diagonals de I'image, dans une bande de 
fr6quence donn6e. 

La sous-bande LLi est analys6e par un bloc d'analyse analogue au 
pr6c§dent pour fournir quatre sous-bandes LL2, LH2, HL2 et HH2 de niveau de 
resolution RES2 intermediaire dans la decomposition. La sous-bande LL2 
comporte les composantes de basse frequence selon les deux directions 
d'analyse, et est S son tour analys§e par le troisidme bloc d'analyse analogue 
aux deux pr§c6dents. Le troisifeme bloc d'analyse foumit des sous-bandes LL3, 
LH3, HL3 et HH3, de resolution RES3 la plus faible dans la decomposition, 
resultant du decoupage en sous-bandes de la sous-bande LL2. 

Chacune des sous-bandes de resolution RES2 et RES3 correspond 
egalement a une orientation dans I'image. 

La decomposition effectuee par le circuit 20 est telle qu'une sous- 
bande d'une resolution donnee est decoupee en quatre sous-bandes de 
resolution inferieure et a done quatre fois plus de coefficients que chacune des 
sous-bandes de resolution inferieure. 

Une image numerique IM en sortie de la source d'image 1 est 
representee de maniere schematique ^ la figure 6, tandis que la figure 7 
represente I'image IMD resultant de la decomposition de I'image IM, en dix sous- 
bandes selon trois niveaux de resolution, par le circuit 20. L'image IMD comporte 
autant d'infomiatlon que I'image d'origine IM, mais I'information est 
fr§quentiellement decoupee selon trois niveaux de resolution. 

Le niveau de plus basse resolution RES3 comporte les sous-bandes 
LL3, HLa, LH3 et HH3, c'est-S-dire les sous-bandes de basse frequence selon les 
deux directions d'analyse. Le second niveau de resolution RES2 comporte les 
sous-bandes HL2. LH2 et HH2 et le niveau de plus haute resolution RESi 
comporte les sous-bandes de plus haute frequence HLi, LHi et HHi. 
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La sous-bande LL3 de plus basse frequence est une reduction de 
I'image d'origine. Les autres sous-bandes sont des sous-bandes de detail. 

Bien entendu, le nombre de niveaux de resolution, et par consequent 
de sous-bandes, peut etre choisi differemment, par exemple 13 sous-bandes et 
5 quatre niveaux de resolution, pour un signal bi-dimensionnel tel qu'une image. Le 
nombre de sous-bandes par niveau de resolution peut §galement etre different. 
Les circuits d'analyse et de synthese sont adapt6s a la dimension du signal traits. 

Blen entendu, la pr6sente invention n'est nullement Iimit6e aux 
10 modes de realisation d6crits et repr6sent6s, mais englobe, blen au contraire, 
toute variante d la port6e de I'homme du metier. 
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REVENDICATIONS 



5 1. Precede de codage d'un ensemble de donnees representatives 

de grandeurs physiques, I'ensemble de donn6es comportant des coefficients. 
caract6rise en ce qu'il comporte les etapes de : 
. quantification (E3) des coefficients d Taide d'un ensemble 
predetermine de symboles de quantification, 
10 - comptage (E6) du nombre de coefficients associes d chacun des 

symboles de quantification, 

- codage (E6) du nombre de coefficients associ6s ^ chacun des 
symboles de quantification. 

- determination (E8. E9) de ['emplacement de chacun des 
15 coefficients associes a chacun des symboles de quantification, et 

- codage (E10) des emplacements des coefficients. 

2. Precede de codage selon la revendication 1, caract§ris§ en ce 
que les emplacements des coefficients sont determines par : 

20 - les coordonnees d*un coefficient initial (E8) dans I'ensemble de 

donnees, 

- des vecteurs de deplacement (E9) pour les autres coefficients, le 
vecteur de deplacement d'un coefficient etant calcuie a partir d'un autre 
coefficient associe au mSme symbole. 

25 

3. Precede de codage selon la revendication 2, caracterise en ce 
que le codage des emplacements des coefficients comporte (E10) un codage 
entropique des vecteurs de deplacement. 



30 



4. Precede de codage selon la revendication 1, caracterise en ce 
que les emplacements des coefficients sont representes par leurs coordonnees 
dans I'ensemble de donnees. 
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5. Procede de codage selon la revendication 4, caracterise en ce 
que le codage des emplacements des coefficients comporte un codage 
entropique des coordonn6es des coefficients. 

5 

6. Precede de codage selon Tune quelconque des revendications 1 a 
5. caracterise en ce que Tensembie de donnees est un signal de sous-bande 
de frequence resultant d'une decomposition en sous-bandes (E1) d'un signal 
initial. 

10 

7. Proc6de de decodage d'un ensemble de donn6es representatives 
de grandeurs physiques code par le proc6d6 selon Tune quelconque des 
revendications 1 S 6, 

caracterise en ce qu'il comporte les etapes de : 
15 - decodage (E23) du nombre de coefficients associes a chacun des 

symboles de quantification, 

- decodage (E24, E25, E26) de I'emplacement de chacun des 
coefficients associes a chacun des symboles de quantification, 

- mise (E27) de chacun des coefficients a la valeur du symbole de 
20 quantification qui lui correspond. 

8. Proc6d6 de d6codage selon la revendication 7, caracterise en ce 
que le decodage de I'emplacement d'un coefficient comporte (E25) le 
d6codage du vecteur de d§placement qui lui correspond. 

25 

9. Procede de decodage selon la revendication 7, caracterise en ce 
que le d6codage de I'emplacement d'un coefficient comporte le decodage de 
ses coordonnees. 

30 10. Dispositif de codage d'un ensemble de donn6es representatives 

de grandeurs physiques, I'ensemble de donnees comportant des coefficients. 
caract6ris6 en ce qu'il comporte : 
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- des moyfens (21) de quantification des coefficients a Taide d*un 
ensennble predetermine de symboles de quantification, 

- des moyens (22) de comptage du nombre de coefficients associes 
d chacun des symboles de quantification, 

5 - des moyens (23) de codage du nombre de coefficients associes a 

chacun des symboles de quantification. 

- des moyens (24) de determination de ('emplacement de chacun 
des coefficients associes a chacun des symboles de quantification, et 

- des moyens (25) de codage des emplacements des coefficients. 

10 

11. Dispositif de codage selon la revendication 10, caract6rise en ce 
que les moyens (24) de determination des emplacements des coefficients sent 
adaptes S les detenniner par : 

- les coordonnees d'un coefficient initial dans Tensembie de 

15 donnees, 

- des vecteurs de deplacement pour les autres coefficients, le 
vecteur de deplacement d'un coefficient etant calcule ^ partir d'un autre 
coefficient associe au m§me symbole. 

20 12. Dispositif de codage selon la revendication 11, caracterise en ce 

que les moyens (25) de codage des emplacements des coefficients sont 
adaptes ^ effectuer un codage entropique des vecteurs de deplacement. 

13. Dispositif de codage selon la revendication 10, caracterise en ce 
25 que les moyens (24) de detemiination des emplacements des coefficients sont 

adaptes a les determiner par leurs coordonnees dans Tensemble de donnees. 

14. Dispositif de codage selon la revendication 13, caracterise en ce 
que les moyens (25) de codage des emplacements des coefficients sont 

30 adaptes ^ effectuer un codage entropique des coordonnees des coefficients. 
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15. Dispositif de codage selon Tune queiconque des revendications 
10 ^ 14, caract6ris6 en ce qu'il est adapte a traiter un ensemble de donnees 
qui est un signal de sous-bande de frequence resultant d'une d6composition 
(20) en sous-bandes d'un signal initial. 

5 

16. Dispositif de d6codage d'un ensemble de donnees 
representatives de grandeurs physiques code par le dispositif selon Tune 
queiconque des revendications 10^15, 

caract6ris6 en ce qu'il comporte : 
10 - des moyens (40) de decodage du nombre de coefficients associ6s 

a chacun des symboles de quantification, 

- des moyens (40) de decodage de I'emplacement de chacun des 
coefficients associes a chacun des symboles de quantification, 

- des moyens (41) de mise de chacun des coefficients d la vaieur du 
1 5 symbole de quantification qui lui correspond. 

17. Dispositif de decodage selon la revendication 16, caracteris6 en 
ce que les moyens (40) de decodage de I'emplacement d'un coefficient sont 
adaptes a effectuer le decodage du vecteur de deplacement qui lui correspond. 

20 

18. Dispositif de d6codage selon la revendication 16, caracterise en 
ce que les moyens (40) de d6codage de Templacement d'un coefficient sont 
adaptSs d effectuer le d6codage de ses coordonn§es. 

25 19. Dispositif de codage selon Tune queiconque des revendications 

10 a 15, caract6ris6 en ce que les moyens de quantification, comptage, 
determination et codage sont incorpor^s dans : 

- un microprocesseur (100), 

- une memoire morte (102) comportant un programme pour traiter 

30 les donnees, et 

- une m6moire vive (103) comportant des registres adapt6s S 
enregistrer des variables modifi6es au cours de I'exScution dudit programme. 
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20. Dispositif de d6codage selon I'une quelconque des 
revendications 16 a 18, caract6ris§ en ce que les moyens de d§codage et mise 
^ la valeur sont incorpords dans : 

5 - un microprocesseur (1 00), 

- une m6moire morte (102) comportant un programme pour trailer 

les donnSes, et 

- une m6moire vive (103) comportant des registres adapt§s ^ 
enregistrer des variables modifi6es au cours de l'ex6cution dudit programme. 

10 

21. Appareil de traitement (10) d'une image num§rique. caract6ris6 
en ce qu'il comporte des moyens adapt6s & mettre en oeuvre le proc6de selon 
I'une quelconque des revendications 1^9. 

15 22. Appareil de traitement (10) d'une image num6rique. caract§ris6 

en ce qu'il comporte le dispositif selon I'une quelconque des revendications 10 
a 20. 



20 
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